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ABSTRACT. We introduce a concept of porosity for measures and study relations between dimen- 
sions and porosities for two classes of measures: measures on R which satisfy the doubling condition 
and strongly porous measures on M. 



1. Introduction 

The aim of this paper is to relate porosity, as it can be measured, to dimension. The 
requirement of obtaining information about experimentally measurable objects leads us to 
consider measures, or mass distributions, rather than sets. For sets a relation between porosity 
and dimension has been established by Mattila [Ml] and Salli [S] using the following definition 
of porosity: 

Definition 1.1. The porosity of a set A C M n at a point x G M n is defined by 

por( A, x) = lim inf por( A, x, r) , 

rj,0 

where 

por(A, x, r) = sup{p > : there is z G R n such that B(z,pr) C B(x, r)\A}. 
Here B(x, r) is the closed ball with radius r and with centre at x. The porosity of A C M n is 

por(A) = inf{por(A, x) : x G A} . 

Clearly < por(A,x,r) < | for x G A, and so < por(A) < i. The quantity 
por(A, x, r) gives the relative radius of the largest disk which fits into B(x, r) and which does 
not intersect A. In this sense it gives the size of the biggest hole in A. 
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For Hausdorff dimension, dim H , it is not difficult to see that there exists a function 
d : (0, i] -> (0, 1] such thatdim H (A) < n - d(por(A)) for all Act™ (see [S, Introduction]). 
However, this bound obtained using simple methods is very crude when the porosity is close 
to \. The following theorem by Salli [S] gives a better connection between dimensions and 
porosities for sets. For the definition of packing dimension, dim p , see [M2, Chapter 5] or [Fa, 
Chapter 2]. 

Theorem 1.2. There is a non-decreasing function A n : [0, |] — > [0, 1] satisfying 

limA>) = 1 

such that 

dim p (A) < n - AJpor(A)) (1.1) 

for all Ac R n . 

According to Theorem 1.2 the packing dimension of any set in M n with porosity close to 
i can be only a little bit bigger than n — 1. There is an explicit expression for the function A n 
in[S]: 

A^^maxd- ^^^ ^} 

where c n is a constant depending only on n. Salli also proved that this function gives the 
optimal convergence rate by constructing for all \ < p < j sets A p with por(A p ) > p and 

dim p (A p ) > n — 1 + i og (i/(i_2 p )) f° r some constant b n < c n . Salli's proof works for box- 
counting dimension as well (for the definition see [M2, Chapter 5] or [Fa, Chapter 2]), but then 
one has to assume that A C M n is uniformly porous in the following sense: there is R > such 
that 

por(A, x, r) > p for all x E A and for all < r < R . 

In an earlier work by Mattila [Ml] the analogue of Theorem 1.2 was proved for Hausdorff 
dimension using different methods than those of Salli's. 

In this paper we address the problem of studying analogues of Theorem 1.2 for measures. 
After introducing porosities of measures (see Definition 2.2) we prove that in M. n an analogue to 
Theorem 1.2 holds for measures which satisfy the doubling condition (see Definition 2.3). We 
also consider the class of strongly porous measures (see Proposition 5.2) in R. This article is 
organized as follows. In addition to the necessary notation and definitions we discuss some basic 
properties of porosities and state our main theorem in Section 2. The next section is dedicated 
to the proof of the main results. In Section 4 we consider the role of the doubling condition and 
in the last section we study the situation in the real line. 

2. Notation and main results 



We define the quantities we are working with. We begin with the definitions of Hausdorff 
and packing dimensions for measures in terms of local dimensions: 
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Definition 2.1. Let /j, be a finite Borel measure on MJ 1 . The lower and upper local dimensions 
of [i at a point x G R n are 

^,x)=liminf l0g ^ r)) 
rjo logr 

and 

d(u,x) = limsup t — — . 

r|0 log r 

Ifd(fj,, x) = d(fi, x), the common value is called the local dimension of fx at x and is denoted 
by d(fi, x). The Hausdorff and packing dimensions of ft are defined by 

dim H ( / u) = sup{s > : d(p,x) > s for fx-almost all x G R n } (2.1) 

and 

dim p ( / u) = sup{s > : d(fi,x) > s for \i-almost all x G M n } . (2.2) 

The local dimensions describe the power law behaviour of /U-measure of balls with small 
radius. For //-almost all points the lower local dimension is at least dim H ( / u) and the upper one 
is at least dim (/i). Clearly dim H ( / u) < dim p ( / u). 

Remark. We will need the following equivalent definitions of Hausdorff and packing dimensions 
of measures in terms of dimensions of sets (see [Fa, Proposition 10.2]). In fact, 

dim H (//) = inf{dim H (A) : A is a Borel set with fi(A) > 0} (2.3) 

and 

dim p (» = inf{dim p (A) : A is a Borel set with fj,(A) > 0} . (2.4) 

The porosity of a finite Borel measure ji on W 1 is defined using the following quantities: 

for x G R n and r, e > set 

por( / u, x, r, e) = sup{p > : there is z G M n such that pr) C B(x, r) 

and (j>(B(z,pr)) < Efj>(B(x, r))} . 

Definition 2.2. Let fx be a finite Borel measure on M. n . The porosity of \x at a point x G MJ 1 
is defined by 

por( / u, x) = limliminf por( / u, x, r, e) . (2.5) 

e|0 rj.0 

The porosity of fi is 

por( / u) = inf{s > : por(/x, x) < s for ji- almost all x G M 71 } . (2.6) 
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In (2.5) the limit as e [ exists since liminf r | por( / u, x, r, s) is non-decreasing and 
bounded. 

Remark. 1. We show now that the porosity of a measure has the same upper bound than that of 
a set, that is, por(/i) < \ for all finite Borel measures ji on W 1 . By [C, (1.10)] for ^-almost all 
x G R n we have <i(/x, x) < n giving 

n(B(x,r)) > r 2n (2.7) 

for all sufficiently small r > 0. Assume thatthere is suchapointx with por(,u, x) > j(l+8) > \ 
for some < 5 < 1 . Let e < S 3n be sufficiently small. Then for all sufficiently small r > 
there is z G R n such that B(z, §(1 + 5)) C B(x,r) and f(l +5))) < en(B(x,r)). 

Hence for all such r we have fi(B(x : 5r)) < e/j(B(x, r)). Iterating this times we obtain for 
all positive integers 

u(B(x,S k r)) < e k u(B(x,r)) . 

From (2.7) we obtain 

5 k2n r 2n < ^(5(3,^)) ? 

implying the contradiction 

fcloge + log / u(B(x,r)) lo S £ ^o 

2n > — — > > in . 

fclogd + logr fc^oo logd 



Hence por( / u, x) < \ for ^-almost all i6R n giving the claim. 

2. For sets it is obvious that if por(A) > p and B C A, then por(S) > p. The 
corresponding property holds for finite Radon measures: if B is a Borel set with fJ,(B) > 0, then 
por(/i| B , x) > por(//, x) for jU-almost all x E B. Indeed, according to the density point theorem 
[M2, Corollary 2.14] we have for jU-almost all x G B that u(B(x, r) (~) B) > j/j(B(x, r)) for 
all sufficiently small r > 0. For all such x and r we have for all e,p > and 2 G IR n with 
B(z,pr) C -B(x, r) and u(B(z,pr)) < eu(B(x, r)) that 



mIbO^^)) < v{B{z,pr)) < en(B(x,r)) < 2e/i\ B (B(x,r)) . 



This implies the claim. 

We denote by spt( / u) the support of \i which is the smallest closed set such that the 
complement of it has jU-measure zero. Clearly 



por(spt(//)) < por(^) . 

As illustrated by the following examples this inequality can be strict. In fact, it is precisely this 
difference which makes the definition of porosity important for physical measurements because 
it allows to neglect systematically dust which is visible in porosities of sets but not in those of 
measures. 
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Example 1. Let 5 be the Dirac measure at the origin, that is, S (A) = 1 if G A and S (A) = 
if A. Let jj, be the sum of 5 and the Lebesgue measure C n restricted to 5(0, 1), that is, 
fi = 5 + C n \ B (Q n. Clearly por( / u, 0) = ^ and por( / u, x) = for all x ^ with |x| < 1. Thus 
por( / u) = \. However, por(spt( / u)) = por(£?(0, 1)) = 0. 

Example 2. Enumerate the rational numbers in the closed unit interval [0, 1]. Let 5 t be the Dirac 
measure on the i th rational point x v Define \i = 2 *^. Then por( / u, xj = \ for all i 

since for all e there exists r > such that all the rationals in the r-neighbourhood of x i have 
bigger index than k + i for a fixed positive integer k with 2~ fc < e. Hence por( / u) = ^. Clearly 
por(spt(/i)) = por([0, 1]) = 0. 

For all and r > we have lim e j_ por(/i, x, r, e) = por(spt( / u), x, r). In particular, 

por(spt(/i), x) = liminf limpor( / u, x, r, e) . 

rj.0 ej.0 

Thus, changing the order of taking the limits in (2.5) gives the porosity of the support of the 
measure. 

We will need later the following measurability property: 

Remark. We will prove that for all r > and e > the function x i— > por( / u, x, r, e) is upper 
semi-continuous, that is, 



por( / u, x, r, e) > lim suppor( / u, x i7 r, e) (2.8) 

whenever x i G M n are such that lim^^ x i = x. We use the notations p i = por( / u, x i7 r, e) and 
p = lim sup-^^ p v Let 5 > 0. For all i there exists z i G M n such that B(z v (p i — |)r) C 
B{x i , r) and 

MS(^,fe-^)r))<eM5(^,0)- (2-9) 

By choosing % so large that |x — x i | < 4f we have (Pj — 5)r) C B(x,r). Further, 

taking suitable subsequences we may assume that the sequence B(z i , (p^ — 5)r) converges with 
respect to the Hausdorff metric in the space of compact subsets of M. n (see [R, Chapter 2.6]) and 
P = lim^^p-. Then there is z G K n such that B(z, (p-28)r) C n i S(^, (p i -5)r) C B(x,r). 
Since the function x i— > /j,(B(x,r)) is upper semi-continuous [M2, Remark 2.10], we obtain 
from (2.9) 

ep,(B(x,r)) > lim supe^(i?(Xj, r)) > limsup / u(S(^ i , — <5)r)) > fJ>(B(z, (p — 25) r)) . 

Thus por( / u, x, r, e) > p — 25. Since 5 > is arbitrary, this implies (2.8). 

We will consider the class of measures which satisfy the doubling condition: 
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Definition 2.3. A finite Borel measure [i on MJ 1 satisfies the doubling condition at a point 

xeR n if 

lim.upi^lM <oo. (2.10) 
We say that fx satisfies the doubling condition if (2.10) holds for fi-almost all x G M. n . 

Expressing Definition 2.2 in terms of porosities of sets, we will prove an analogue to 
Theorem 1.2 for measures that satisfy the doubling condition. We will also show that the 
doubling condition is necessary for the validity of the relationship between porosities of measures 
and sets. Using Theorem 1.2 we then obtain: 

Theorem 2.4. There is a non-decreasing function A n : [0, 1/2] — > [0, 1] satisfying 

limA n (p) = 1 

pi* 

such that 

dim p (fi) < n- A n (por(//)) (2.11) 
for all finite Borel measures \x on M n that satisfy the doubling condition. 

Remark. 1. In Theorem 2.4 one can take the same function A n as in Theorem 1.2. 

2. From a practical point of view, the doubling condition is satisfied for recursively 
constructed physical measures. For example, in many physical applications there exist a, 6, s > 
such that 

ar s < fJ,(B(x, r)) < br s 
for all r > and x G spt(p) which clearly implies the validity of the doubling condition. 

If the porosity of a measure n which satisfies the doubling condition is close to \, then 
according to Theorem 2.4 the packing dimension of \x is not much bigger than n—l. One cannot 
expect that small porosity implies big dimension. This is illustrated by the following example. 

Example 3. For all positive integers k and m there is a Borel probability measure \x on R such 
thatdim p (» = \ andpor(^) < ^. 

Construction. Divide the closed unit interval [0, 1] into m k subintervals of length m~ k and 
select m of them by taking every (m fc_1 ) th one. Define a Borel probability measure \i x by 
giving the same weight — to each of these intervals. Continue by dividing the selected intervals 
into m k subintervals of length m~ 2h and choosing every (m fc_1 ) th of them. Define a Borel 
probability measure ji 2 by attaching the weight to each of these intervals and proceed in the 
same way. Then (/xj converges weakly to a Borel probability measure p,. Clearly dim (p) = p 
It is not difficult to see that por(/z) < ^. In fact, this construction is a simplified version of 
Example 4, and therefore we give no details here. 
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3. The proof of Theorem 2.4 

Let /j, be a finite Borel measure on IR n . In order to prove Theorem 2.4 we first prove that 
if ii satisfies the doubling condition then 

/3(fi) > por(^) , (3.1) 

where 

= sup{por(A) : A is a Borel set with /i(A) > 0} 

(see [MM]). We will obtain Theorem 2.4 as a consequence of (3. 1) and Theorem 1 .2. In Example 
4 we will show that (3.1) does not necessarily hold if the doubling condition is violated. That 
construction also indicates that the existence of the local dimension does not guarantee that (3.1) 
holds. 

Note that the inequality 

p(fj,) < por(/x) (3.2) 

holds for any finite Radon measure /i on 1". In fact, if this is not the case, there exists s such 
that por(/i) < s < P(ff) ■ Using the density point theorem [M2, Corollary 2. 14], we find a Borel 
set A with fi(A) > and por(A) > s such that 

to (*■;■)> = , 

r|0 fJL{B(x,r)) 

for all x G A. This means that for all x G A and e > we have por(A, x, r) > s and 

n(AnB(x,r)) > (1 -e)fji(B(x,r)) (3.3) 

for all sufficiently small r > 0. Hence for all such r there exists z G M n with B(z, sr) C 
B(x, r) \ A. By (3.3) this implies 

n(B(z,sr)) < fi(B(x,r))- n(B(x,r)nA) < s/i(B(x,r)) 

giving por(/i) > s. Thus (3.2) holds. 

While (3.2) is valid without assuming the doubling condition, it is needed for the opposite 
inequality: 

Proposition 3.1. Let [i be a finite Borel measure on M" '. If [i satisfies the doubling condition, 
then 

(3{n) > por(^) . 

In particular, (3(fi) = por(/x) for all finite Radon measures [i on IR n satisfying the doubling 
condition. 

Proof. Assume that f3(pt) < por( / u). Let s > and 5 > be such that f3{jf) < s — 5 < s < 
por( / u). Setting 

A = {x G spt(n) : por( / u, x) > s} , 
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we have n(A) > 0. Since r i— > r por(/x, x, r, e) is non-decreasing and r i — > ^ is continuous, 
the lower limit in (2.5) does not change if r is restricted to positive rationals. Also the limit as 
e goes to zero can be taken over rationals since liminf r ^ por(//, x, r, e) is non-decreasing as 
a function of e. Thus by (2.8) the function x h- > por( / u, x) is Borel measurable, and so A is a 
Borel set. 

For all positive and finite numbers C define 

Ec = {x E spt( / u) : /j,(B(x, 2r)) > Cfi(B(x, r)) for some r > 0} . 

Using the monotonicity of the mapping r i— > fj,(B(x,r)) it is easy to see that the definition 
of E c is not altered if r is restricted to positive rationals. Therefore the Borel measurability 
of the mapping x i— > /j,(B(x,r)) [M2, Remark 2.10] implies that E c is a Borel set for all 
C. Since /j, satisfies the doubling condition, there is a positive and finite number C such that 
H(E C ) < ^.Uence/j((R n \E c )nA) > ^ > 0. 

Consider x E A. For all sufficiently small e > and r > we have por((U, r, e) > s. 
Hence for all such r and s, there is z e M n such that sr) C -B(x, r) and /J,(B(z, sr)) < 
efJ,(B(x,r)). We will prove that 

B(z, (s - 6)r) n (R n \ E c ) n spt(^) = . (3.4) 

This gives the claim, since the fact that 

B(z, (s - S)r) C B(x, r) \ ((M n \ E c ) n A n spt(//)) 

implies 

por((M n \£ c )nifl spt(//), x) > s - 5 

giving > s — 5 which is a contradiction. 

To prove (3.4), we assume that there exists y e B(z, (s - 8)r) H (R n \ E c ) n spt(/x). Let 
n be a positive integer such that 2~ n+1 < 5. Then 

v(B(y,5r)) < v{B{z,sr)) < e/j(B(x,r)) < e^{B{y,2r)) 
< eC n v(B(y,2- n+1 r)) < eC n ^B(y,Sr)) . 

This gives a contradiction because we can choose e as small as we wish. □ 

Using (2.4) and Proposition 3. 1 we can estimate both the packing dimensions and porosities 
of measures satisfying the doubling condition in terms of corresponding quantities of sets. This 
gives an easy way to prove Theorem 2.4 using Theorem 1.2: 

Proof of Theorem 2.4. Let A n : [0, \] -»• [0, 1] be as in Theorem 1.2. Consider a 
finite Borel measure ji on R n which satisfies the doubling condition. Since /?(/*) > por( / u) 
by Proposition 3.1, we find for all 5 > a Borel set A C R n with /i(A) > such that 
por(A) > por(/i) — 5. Now (2.4) and Theorem 1.2 give 

dim p (^) < dim p (A) <n- A n (por(A)) <n- AJpor^) - 5). 

The claim follows using the continuity of the function A n . □ 
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4. The role of the doubling condition 

In this section we show that Proposition 3.1 is not generally valid unless the measure \i 
satisfies the doubling condition. 

Example 4. There exists a Borel probability measure //onR with the following properties: 

p(fi) = , 
por(» = i , 

«u(B(x,2r)) n 
x : lim sup — — — — < oo } ) = 0, and 

dim (/i) = . 

Construction. For alH = 1, 2, . . . we first define a Borel probability measure ii i such that its 
restriction to any closed dyadic subinterval of the closed unit interval of length 2~ l is a constant 
multiple of Lebesgue measure. For i = 1,2,... let J i be the set of all z-term sequences of 
integers and 1 and let be the corresponding set of infinite sequences, that is, 

Ji = itiiJii ■ ■ ■ Ji) Jm e {0, 1} for all m = 

and 

Joe = { til , 32, ■ ■ ■ ) = 3m e {0, 1 } for all m = 1 , 2, . . . } . 

We denote by the closed dyadic interval of length 2~ % whose left endpoint in binary 

representation is 0, j 1 j 2 • ■ -j^ Let (pj, < p i < 1, be a decreasing sequence of real numbers 
tending to zero. The measure \x • is defined by requiring that 

fc=i 

for all ■ ■ ■ Ji) e Ji- ^ i s eas y to see that (/zj converges weakly to a Borel probability 
measure // such that spt( / u) = [0, 1]. 

Equivalently one can think of the measure ji as the projection of a natural product measure 
on the code space. In fact, defining ^({0}) = p k and ^({1}) = 1 — p k for all k = 1, 2, ... , 
the product measure YlkLi v k ^ s a Borel probability measure on the code space J ^ (equipped 
with the product topology) and the measure ji is its image under the projection n : — > [0, 1], 
where n((j l ,j 2 , . . . )) = Ylm=\ 3m^-~ m ^ mat me bi nar y representation of a point in [0, 1]. 

The measure /j, has the following property: 

Lemma 4.1. Le?0 < 5 < 1. Given any e > the following property holds for all sufficiently 
large positive integers k: for all closed dyadic subintervals [x 1 , x 2 ] of the unit interval [0, 1] of 
length 2~ k we have 

//([&!, x 2 - 2~ k 5]) < endx!, x 2 \) . (4.5) 



(4.1) 
(4.2) 

(4.3) 
(4.4) 
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Proof of Lemma 4.1. Consider the positive integer I such that 2~ t < 5 < 2~ i+l . Since 
the interval [x v x 2 — 2~ k 5] is contained in the union of 2 l — 1 closed dyadic subintervals of 
[x 1 , x 2 ] of length 2~ h ~ £ and of measure at most p k+l p,([x 1 , x 2 V) (we take all subintervals of 
[x x , x 2 ] of length 2~ k ~ £ except the right most one as covering sets) we have 

H{[x x ,x 2 - 2~ k 5]) < (2 e - l)p k+l fi([x l ,x 2 \). 

Choosing k so large that (2 l — l)p k+i < e gives the claim. □ 

Lemma 4.1 is essential when proving properties (4.1) - (4.4): 

Proof of properties (4.1) -(4.4). For (4.1) we assume that f3(p) > 0. Then there exist a positive 
integer k, a real number R with < R < 1, and E C [0, 1] with p,{E) > such that for all 
x £ E we have 

por(£, x, r) > 2~ k (4.6) 

for all < r < R. Set N = 2 k+4 . Let i be a positive integer with 2 _i ° < 2~ k ~ 2 R. We will 
first show that if i is a positive integer with z > i , then, given any family {D x , . . . , -D^} of 
successive closed dyadic subintervals of [0, 1] of length 2~\ there is 1 < j < N such that 

ED Dj = 0. (4.7) 

If this were not the case, then D j n E ^ for all j = 1, . . . , N. Let M = N/2. Consider 
x G E fl _D M and set = 2 2+fc ~\ Denote by <ij the left-hand end-point of D Y and by (i^ 
the right-hand end-point of D N . Now \x - d x \ > (M - l)2 _i , |x - > (M — l)2 _i , and 
(M - l)2 _i > A^2 _i " 2 = r it and therefore we obtain 

N 

B(x,r % )c \jD r 
i=i 

Further, since 2 ■ 2~* <r i < R and all dyadic intervals D- meet E 1 , we have 

por(£,x,rJ< — = 2- fc " 2 

which contradicts (4.6). Thus (4.7) holds. 

We complete the proof of (4.1) by showing that the property (4.7) implies that p,(E) = 0. 
Set £ = k + 4. We may assume that i = m£ for some m G N. Denote by F the set of 
numbers in [0, 1] whose base two expansion does not contain the sequence j n£ = 0,j n£+l = 
0, . . . , J( n+ i)^_i = for any integer n > m. Let z > i . An iV -block at stage i is a family 
of iV successive closed dyadic subintervals of [0, 1] of length 2~ % which belong to the same 
dyadic interval of length 2~ l+£ at stage i — I. By (4.7) in each of these iV -blocks there is at 
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least one interval which does not intersect E. Since the left-most interval of each iV-block has 
the smallest measure, we have fi(E) < n(F). Further, choosing for all i 

1 

Pi 



we have 



(4.8) 



log(i + 2) 

oo 

»(f) < n (i - Pj£+io p . +1) , +io _,) 

3=0 

oo 

= exp ( J2 - Pji+k ■■■■■ P(3+i)t+i -i. 

3=0 

^ oo 

^ eX P ( " 2 E^+io ' • • • ' %+l)^+io-l) 

1 00 1 
- eXP (-2g(log(( J + lK + z + l))0 =a 

Hence (4.1) holds. 

In order to prove (4.2) let a; G [0, 1] and r > 0. Consider a positive integer i such that 
2 _i < r < 2~ i+l . Let be a closed dyadic subinterval of [0, 1] of length 2~ i+1 which 
contains x. We denote by D\ and Df the neighbouring closed dyadic intervals of D i of length 
2~ l+1 situated on left and right, respectively. The interval D i is the union of four closed dyadic 
intervals of length 2~ l ~ l . Let a { , q, d { , and e i be the end-points of these four intervals from 
left to right (see Figure 1). Then 



giving 



^([^,cj) = Pi(l -p i+l )n{Di) , 

<y) = (i - Pi)p i+ i v( D i) , 

e 4 ]) = (1-^(1-^)^) 



< dj) < PAD,), 



(4.9) 



(4.10) 



(We can assume that z is big enough such that^ < \-) The following concept of scaling is used 
to describe the behaviour of measures of dyadic intervals. If D C [0, 1] is a dyadic interval 
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of length 2~ % ~ x we say that /j,(D) scales like p\ for some integer k if there is a constant c 
independent of i such that 

In particular, (4.10) implies that fj,([a i , bj) scales like p i , At([^, cj) scales like p { , /u([c i? dj) 
scales like p { , and //([<ij, ej) scales like 1 (see Figure 1). 
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a 
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P* 
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Figure 1: The scaling properties of the intervals. 

We denote by D i (L) the left-most closed subinterval of Df of length 2~ l ~ l , and by 
Df(R) the right-most closed subinterval of Df of length 2~ % ~ x (see Figure 1). The length of 
the shortest possible dyadic interval containing either both [a i7 6J and Df(R) or both [<i i7 ej 
and Df (L) is at least 2~ %+1 . Let Z} be the shortest dyadic interval containing [d^ ej and Df (L) 
and let 2~ m , m < i — 2, be its length. Then [d i , ej is reached from D after stepping left at 
stage m + 1 and then always right, and Df (L) is reached after stepping first right at stage m + 1 
and after that always left, and so 



Similarly 



Ml^eJ) = p m+l (l - p m+2 ) • ... • (1 

MA R ( L )) (i-p m+ i)p m+2 -----p l+ i 

MA L (R)) _ Pn+l(l -Pn+ 2 ) • • • • • (1 -Pi+l) 
Pn+l)Pn+2 " • • • ' Pi+l 



(4.11) 



(4.12) 



where n < i — 2 is the biggest possible stage where Df (R) and [a i; belong to the same 
dyadic interval. 

We consider the case where we have the minimum relative weight for Df (R). Other 
cases can be treated similarly. By (4.12) the relative weight of Df (R) obtains the minimum for 
n = i — 2. This means that Df (R) and [a i , belong to the same dyadic interval of length 
2~ i+2 . Then (4.12) implies 

MA (R)) = 7T— - r— p([a l5 6J) 

I 1 ~~ Pi-l)pipi+l 
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giving 

\pADi) < MA L (R)) < 4p 4 /*(A)- 

Hence /j,(D i (R)) scales like^. As before we see that the other three closed dyadic subintervals 
of Df of length 2~ % ~ x scale like p\, p\, and p\ from left to right (see Figure 1). 

Since Df(R) and [a i , belong to the same dyadic interval at stage i — 2, the stage m 
where [c^, ej and Df (L) belong to the same dyadic interval cannot be bigger than i — 3. Here 
we consider the case m = i — 3. Again other cases are similar to this one. Using (4.11) for 
m = i — 3 we obtain the maximum value for the relative weight of Df (L) 

/ n R/ T n (1 ~~ Pi-l)Pi-\PiPi+l / r r n \ 

" (B ' (L)) = P ,_ 2 (l-P,_,)( 1 -P.)( 1 -P. + ,) '" [<i - e - 1> ' 

This implies that the closed dyadic subintervals of Df of length 2~ l ~ l scale like p\, p { , p^ and 
1 (see Figure 1). 

Let 5, e > 0. We may assume that % is so large, that is, [a i7 ej is so short, that Lemma 
4.1 holds. Assume first that a i G B{x,r). Since r > 2~ l and x G [a i7 e i ], we obtain 
[a i? C B(x, r). By Lemma 4.1 we have — 2~ l 5]) < cj) < e/i(B(x, r)). If 

r) C {a i - 2~\ ej, then r < 3 • 2 _i_1 , and so 



por(/i,x,r,e) > ^ ^ = i(l -*). (4.13) 



If r) is not contained in {a i — 2 ej, then either G r) or — 2 1 G r). 
Consider first the case where e i G r). Then [a i? C r). Thus Lemma 4.1 implies 
that n([ ai , e % - 2~ l+l 5]) < s/i(B(x, r)) giving 

^ - a, - 2~ i+l 5) 1 
parfoz.r.e) > 21 1 2 l _ t+l = -(1 - 5). (4.14) 

In the case where a i — 2~ % G B(x, r) and ^ B{x, r) we have 

a; -a.. . i\ 2" 1 2" l+1 i 1 



< min 



_- in{l , l) < ~z • (4.15) 

r L r r J 3 

Using Lemma 4.1 and the previously mentioned scaling properties of ji we find a constant C 
independent of i and e such that ^([x — r, — 2~ l+1 5]) < Ce/i(B(x,r)). From (4.15) it 
follows that 

por //, r, C £ > ^ i > - - — — t > - - 5. (4.16) 

r 2 2r r 3 

Finally we consider the remaining case where a i £ B(x, r). Then e i G B(x, r), and so by 
Lemma 4. 1 and the scaling properties of n there is a constant C independent of i and e such that 

H([x -r,e t - 2~ i+1 5]) < Ce/j(B(x 7 r)). Since x < we obtain 

±(e, -2- l+l S-x + r) ±(r-2" l+1 5) 1 

por Gu, x, r, Ce) > ^ > ^ > - - 6. (4.17) 

r r 2 
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By (4.13) - (4.17) we have por( / u, x) > | for all x G [0, 1], and so por(/i) > |. 

For the opposite inequality consider a sequence (S k ) of positive real numbers tending to 
zero. Then for all k there is a positive integer m k and a sequence (1, 0, 0, 1, 1, . . . , 1, 1) G J mfc 
such that if the base two expansion of a point x G D i contains this sequence from the (i — l) th 
place, then D\ and D i belong to the same dyadic subinterval of [0, 1] of length 2~ l ~ 2 and 

< h i — x < 2~ l ~ l 5 k . For all k let A k be the set of points x G [0, 1] whose base two expansion 
contains the sequence (1, 0, 0, 1, 1, . . . , 1, 1) G J mfc infinitely many times and let 

B fc = {xe[0,l]:por(//,aO<^ + <y. 
Then A k C B k for all k. In fact, as in (4.13) we see that for all e > and for all x G A k 

por(^, *, 2-^(3 - 5 fe ) , e) < ^T(3^) ^ ^ + S k 

for all z large enough implying that x G B k . Further, as in (4.8) we obtain that n(A k ) = 1 for 
all k, giving fi(n^ =l B k ) = 1- Hence (4.2) holds. 

As in (4.8) it can be shown that ^-almost every point has the sequence 01 infinitely many 
times in its expansion. Thus ^-almost every point belongs for arbitrarily large positive integers 

1 to the second one of the four dyadic subintervals of a dyadic interval of length 2~ l+1 . This 
implies that fi(B(x, 2~ l ~ 1 )) scales like^ and /j,(B(x, 3 • 2 - * -1 )) scales like 1 giving 

n(B(x,3r)) 
lim sup — — — — = oo 

H0 v{B{x,r)) 

for //-almost all x G [0, 1]. Thus (4.3) is proved. 

It remains to show that (4.4) holds. By [C, Lemma 2.3] it is enough to prove that for 
^-almost all x G [0, 1] 

lim T log //(/,- (x)) =0, 
where 1^ - (x) is the dyadic subinterval of [0, 1] of length 2~ l which contains x. Note that 

1 1 i 

m=\ 

where 6 fc = 1 if j = k and <5 • fc = if j 7^ fc. Let YJ be a random variable such that = log p i 
with probability and Y i = log(l — pA with probability 1 — p^ Then the expectation of Y i is 

#i = Pi lo §^ + (1 - Pi) iogl 1 - Pi)- 

Clearly the variance 



V t = P.(log^) 2 + (1 -p 4 )(log(l -pAf - fologp, + (1 -p 4 )log(l -pAf 
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goes to zero as i tends to infinity, and so there exists a constant C such that |V^| < C for all i. 
According to Kolmogorov's Criterion [Fe, (X.7.2)] the strong law of large numbers is valid [Fe, 
(X.7.1)], that is, for //-almost all x G [0, 1] 

1 * 

lim A l = lim - E m- 

m=l 

Since |(1 - pj log(l - p m )\ < p m and the sums \ Y!m=i Pm and \ £m=i Pm lo SP m g° to 
zero as i goes to infinity, we obtain the claim. □ 

Remark. For all Act™ define 



por(A) = inf{por(A, x) : x G A} 

where 

por(A,x) = limsuppor(A, x, r). 

For all finite Borel measures [i on R n set 

^(/i) = sup{por(A) : A is a Borel set with //(A) > 0}. 

According to [MM, Theorem 1.1] the measure \i satisfies the doubling condition if (3{jj) < j. 
Example 4 shows that the assumption (3{n) < \ does not necessarily guarantee this. 

5. One dimensional case 

In this section we study the situation in R. By considering the class of strongly porous 
measures we prove that the doubling condition (Definition 2.3) is not necessary for the validity 
of Theorem 2.4 although without it Proposition 3.1 is not true. 

Definition 5.1. Let fx be a finite Borel measure on W 1 . We say that \i is uniformly p-porous 
if for all e > there exists R e > such that for fi-almost all x G spt(//) 

por( / u, x, r, e) > p (5.1) 

for all < r < R e . Further, [i is called strongly p-porous if por( / u) > p and if the following 
property holds for all q < p: given any Borel set A C IR n with fi(A) > such that por^u, x) > q 
forallx G A there exists a Borel set B C Awithfx(B) > such that ji \ g is uniformly q-porous. 

Remark. 1. The upper semi-continuity of the function x i— > por( / u, x, r, e) implies that if (5.1) 
is true for ^-almost all x G spt(//) then it is true for all x G spt(/f). 

2. We showed in Remark 2 after Definition 2.2 that the restriction of a Radon measure to 
a p-porous Borel set is p-porous. However, that argument does not imply that the restriction to 
a uniformly p-porous Borel set would yield a uniformly p-porous measure. 
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Proposition 5.2. There is a non-decreasing function d : [0, 1/2] — > [0, 1] satisfying 

Mradip) = 1 

such that 

dim H (» < 1 - d{p) 
for all finite strongly p-porous Borel measures \i onM, . 

Proof. We may assume that dim H ( / u) > 0. Since por(/i) > p, given any q < p, there exists a 
Borel set A with fi(A) > such that por( / u, x) > q for all x E A. Let < s < dim H ( / u). Then 
by (2.1) there are R > and a Borel set E C A with > such that 

fj,(B(x,r))<r a (5.2) 

for all x E E and for all < r < R. Using Definition 5.1 we find a Borel set B C with 
jtt(-B) > such that z/ = /i| B is uniformly g-porous. In particular, 

u(B(x,r)) < r s (5.3) 

for all x E spt(f ) and < r < R. 

Intuitively our argument below is based on the fact that if the porosity is close to \ then 
for all sufficiently small r > there exists an interval of length close to r inside B(x,r) for 
x E spt(f) such that the measure of this interval is close to u(B(x,r)). Iterating this we 
find a ball which has a very small radius compared to r and which has measure quite close to 
v(B{x, r)). This forces the dimension to be small. 

We may assume that v is non-atomic since otherwise dim H ( / u) < dim H (z/) = 0. Assume 
that < q < p. Let < 5 < ^ with q' = ^ < q < p. Consider < e < f . Let R e be 
such that 

por(z/, x, r, e) > q (5.4) 

for all < r < R e and for all x e spt(z/). Let n be the biggest integer such that 2~ n(n+1) > 6. 

The following lemma is essential in our proof: 

Lemma 5.3. Let a < b < c be real numbers such that c — b < R e , b — a > j^f (c — b) and 
v(\_a,b\) < z/([6, c]). Then one of the following properties holds: 

(1) There is z E spt(f) n [6, c] with v{B{z ', 25(c - b))) > 2" n (l - 5e)v{[b, c]). 

(2) There are b < a < b' < c < c such that b' — a > -(c — b') : 

c' - b' < + S)(c - b), u([a', b']) < u([b', c']), 
and v([b', c]) > (1 - 2" n )(l - 5e)v([b, c]). 
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Remark. Note that the choice of n guarantees that in the case (1) we gain much more in the 
radius than we loose in the weight. 

Proof of Lemma 5.3. Since v has no atoms there exists y G spt(^) n (6, c) such that 

2eu([b, c]) < u([b, y\) < 3ev([b, c]). (5.5) 

This gives v([y, c]) > (1 — 3e)v([b, c]). Therefore the requirement c — y < 25(c — b) implies 
(1) with z = y. Thus we may now assume that c — y > 2S(c — b). If v([y + 28(c — b),c\) = 0, 
then (1) holds again because by (5.5) we obtain v(B(y, 25(c — b))) > v([y, y + 25(c — b)]) > 

(1 -3e)i/(IM). 

It remains to consider the case c — y > 25(c — b) and v([y + 25(c — 6), c]) ^ 0. Let 
y = inf{spt(z/) D [y + 2S(c — 6), c)}. Suppose first that y > b + j(l — 5)(c — b) (see Figure 
2). 



I 1 no mass i 1 

b y y + 2S(c-b) b+ i(l -6)(c-b) y c 

Figure 2: The case y >b+\{\- S)(c-b). 

Setting I { = [y,y + 2S(c — b)] and I 2 = [y' 7 c] we conclude from (5.5) that 

KLJ + u(I 2 ) = u([b, c]) - u([b, y]) > (1 - 3e)u([b, c]). 

Note that (1) holds in the case when ^(/J > 2~ n (l — 3e)v{\b, c]). If the opposite inequality is 
valid, we have u(I 2 ) > (1 — 2 _n )(l — 3e)v([b, c]) giving (2). (To check this choose a = b, 
b' = y ' , and c = c.) 

We are left with the case y < b + j(l — 5)(c — b). Using the fact that v is uniformly 
(/-porous, we find z£K such that B(z, q'(c — y')) C B(y', c — y') and v(B(z, q'(c — y'))) < 
eu(B(y' t c-y')) giving 

v(B(z,q'(c-y')))<2ev([b,c]), (5.6) 

since B(y',c — y') C [a, c] and v([a, 6]) < v([b, c]). From (5.5) and (5.6) we get [6, y] <f_ 
B(z, q'(c — y')) and claim that 

B(z,q'(c-y'))c[b,c]. (5.7) 

(The possibility which is excluded here is that the whole ball is to the left of y (see Figure 3).) 
This being not the case gives z — q'(c-y') < b. Smcey — (y' — (c — y')) < c — y' — 25(c — b) < 
2q(c - y') we have B(z, q'(c - y')) <£ [y' - (c - y'),y], giving y < z + q'(c - y'). This 
implies that [6, y] C B(z, q'(c — y')) which is a contradiction. 

Now we splitour study into three cases depending on the positions of [y, y'] andS(^, q'(c— 
y')). First assume that [y, y'] C ^'(c — y')) as in Figure 3. 
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B(y',c-y') 





B(z,q'(c-y')) 

1 1 


a 


iy y + 26(c - b) y 


c 



b+ i(l-5)(c-6) 



Figure 3: The case [y, y'] C B(z, q {c — y')). 

Since y < b + ^(1 — 5)(c — b), we have b + 2q(c — y') > b + \{l — 5)(c — b), and so we 
obtain from (5.7) that [y, b + \{\ - 8)(c - b)] C B(z, q(c - y')). Hence by (5.5) and (5.6) 

v([b + 1(1 - 6)(c - 6), c]) > u([b, c]) - u([b, y]) - v{B{z, q'(c - y'))) > (1 - 5e)u([b, c]) 

implying (2). (To verify this choose a' = b, b' = b + j(l — S)(c — b), and c' = c.) 

Next assume that [y, y'] <f_ B(z, q'(c — y')) and y e B(z, q'(c — y')) as in Figure 4. 



~~] B(z,q(c-y')) p 

ij y y + 25(c-6) y' 6 + ±(1 - <S)(c - b) c 

Figure 4: The case [y, y'] <£ B(z, q (c - y')) and y' £ B(z, g'(c - y')). 

Then the measure 

c]) - i/([6, y]) - g'(c - y'))) > (1 " SeMft c ]) 

is divided between two disjoint intervals I 3 = [y,mm{z — q'(c — y'), y + 25(c — b)}] and 
I A = [z + q'(c — y') 7 c] contained in [y, y + 25(c — b)] and [b+ ^(1 —8)(c — b), c], respectively. 
If i/(J 3 ) > 2" n (l - 5e)i/([6, c]), then (1) holds. When i/(J 4 ) > (1 - 2" n )(l - 5e)i/([6, c]) we 
obtain (2). (To check this choose d = z — q (c — y'), b' = z + q'(c — y'), and c = c.) 

In the remaining case we have [y, y'] <£_ B(z, q'(c — y')) and y B(z, q'(c — y')) giving 
y < z — q'(c — y') since b + 2q'(c — y') > b + \ {l — 8){c — b) > y as in Figure 5. 

B(z,q'(c-y')) 

no mass 

i — i \ 

b y y + 2S(c-b) y b+\{\-5){c-b) c 



Figure 5: The case [y, y'] <£ B(z, q (c - y')) and y £ B(z, q (c - y')). 
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Note that c — y' — 2q'(c — y') = 8{c—y') < 5(c — b) which means that the set [y' , c]\B(z, q'(c — 
y')) is the union of at most two intervals of length at most 8{c — b), and so the measure 

v{\b, c]) - u([b, y]) - u(B(z, q'(c - y'))) > (1 - 5e)u([b, c]) 

is divided between at most three intervals of length at most 25(c — b). (Take the two above 
intervals and [y, y + 25(c — b)] which has the same //-measure as [y, y'].) Hence there exists an 
interval of length at most 25(c — b) having //-measure at least |(1 — 5e)v([b, c]), and so (1) is 
satisfied. □ 

The continuation of the proof of Proposition 5.2. Let x G spt(z/) and < r < 
min{i?, -j-}. Since v is uniformly (/-porous, B(x, r) contains an interval [a, a + 2q'r] such 
that z/([a, a + 2q'r]) < ev{B(x,r)). Hence either v([x — r, a]) > ^(1 — e)v(B(x,r)) or 
v([a + 2q'r, x + r]) > |(1 — e)v(B(x, r)). Note that the length of both of these intervals is at 
mostr(l +5). We assume that v( [a + 2q'r, x + r]) > |(1 — e)v(B(x, r)). The other case can 
be treated similarly. Setting b = a + 2q'r and c = x + r Lemma 5.3 implies that either (1) or 
(2) holds. 

Assuming the validity of (1) we find z G spt(z/) such that 
7 1 z/(B(x,r)) = 2" n " 1 (l -5e)(l - e)u(B(x,r)) < v(B(z, 25(1 + 6)r)) = v(B(z,\r)). 

If (2) holds instead of (1) in Lemma 5.3, then the assumptions of Lemma 5.3 are again satisfied 
for the points given in (2). Assuming that when applying Lemma 5.3 (2) is valid n times we 
find z G spt(z/) such that 

-y 2 v(B(x, r)) = \{\ - 2"T(1 - 5e)»(l - e)v(B(x, r)) 

< u(B(z, (^r(l + S)r)) = u(B(z, A 2 r)). 

In the remaining case (2) holds < I < n times in the application of Lemma 5.3. Then there is 
z G spt(f) with 

l3 v(B(x,r)) = (1 - 2~ n ) l (l - 5e) l+l 2- n -\l - e)v(B(x,r)) 

< v(B(z, {^) l 25{\ + S)r)) = u{B{z, A 3 r)). 

Repeating the above procedure we find z k G spt(z/) for all k > 1 and (T i ,A i ) G 
{(7n A i). (7 2 . (7 3 . A 3)} for all 1 < i < A; such that 

k k k 

(ni>(fl(s,r)) < v(B(z k , (HA^r)) < (J^V 

i=l i=l i=l 

by (5.3). This gives for all k 

, < Eti(logr, + jlogK^r))) _ gti «q max 

t> . i 7 ; s = . , ^ IllaA — 

Eii(logA l + Ilogr) Ef=iA,* ~^< k ^,k 
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(all terms are negative) implying 

s < max ' l . 

i=l,2,3 logAj 

The claim follows since this upper bound goes to zero as 5 tends to zero. □ 
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